package A2019;

import java.util.HashMap;
import java.util.Scanner;

/*
 * 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。
小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。
幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。
给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。
【输入格式】
第一行包含三个整数 N、M 和 K。
接下来 N 行每行 K 这整数 T1, T2, · · · , TK，代表一包糖果的口味。
【输出格式】
一个整数表示答案。如果小明无法品尝所有口味，输出 −1。
【样例输入】
6 5 3
1 1 2
1 2 3
1 1 3
2 3 5
5 4 2
5 1 2
【样例输出】
2
【评测用例规模与约定】
对于 30% 的评测用例，1 ≤ N ≤ 20 。
对于所有评测样例，1 ≤ N ≤ 100，1 ≤ M ≤ 20，1 ≤ K ≤ 20，1 ≤ Ti ≤ M。
 */
public class _9_糖果 {

	private static int N;
	private static int M;
	private static int K;

	public static void main(String[] args) {
		HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();
		HashMap<Integer,Integer> hs=new HashMap<Integer,Integer>();
		Scanner sc=new Scanner(System.in);
		N=sc.nextInt();
		M=sc.nextInt();
		K=sc.nextInt();
		int[][] dp = new int[N][25];
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < K; j++) {
				dp[i][sc.nextInt()]=1;
				hs.put(dp[i][j],0);
			}
		}
		if(hs.size()!=M) {
			System.out.println(-1);
			return;
		}
		System.out.println(map.values());
	}

}
